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Appln. No. 09/764,011 



AMENDMENTS TO THE CLAIMS: 



Claim 1 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e list includ es l e ft side groupings and right sid e groupings s e parat e d 
by a common parent elem e nt defin e d as a m e dian of the list of e l e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements; 

separating the list into left side groupings and right side groupings separated by a 
parent node defined by a median of the list, wherein the median is a left element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements; i^r^.^U<!^tU^ 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

wherein when a grouping has an even number of elements, the median is a left 
element of two middle values of the grouping; 

wherein when a grouping does not have an even number of elements, the median 
is a middle value element of the grouping; and proc e ssing th e l e ft s id e grouping s in 
pr e f e r e nc e to th e right s id e groupings; 

wherein the elements of the lists include logged events. 



Claim 2 (original): A computer- readable medium having stored thereon 
computer-executable instrucdons for performing the method of claim 1, 

Claim 3 (currently amended): The method of claim 1, wherein each element in 
the Hst includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side -child pointer of at 
least one of the nodes. 



3 



In re Appln. of BURJIOWS et al. 
Appln. No. 09/764,011 



Claim 4 (currently amended): The method of claim 1, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right side- child p ointer of 
at least one of the nodes. 

Claim 5 (previously presented): The method of claim 1, wherein inserting the left 
side descendent nodes comprises inserting the left side descendent nodes into a partially 
assembled version of the binary tree, wherein inserting the right side descendent nodes 
comprises inserting the right side descendent nodes into the partially assembled version 
of the binary tree, and wherein the list is a linked list that acts as a wrapper around the 
partially assembled version of the binary tree. 

Claim 6 (canceled). 

Claim 7 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in the list includes loft sid e groupings and right sid e grouping s separat e d 
by a common par e nt o lomcnt d e fin e d as a median of th e list of e l e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements: 

separating the list into left side groupings and right side groupings separated by a 
parent node defined by a median of the list, wherein the median is a left element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements: 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 
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wherein when a grouping has an even number of elements, the median is a left 
element of two middle values of the grouping; 

wherein when a grouping does not have an even number of elements, the median 
is a middle value element of the grouping; and proc ess ing the l e ft sid e groupings in 
pr e f e r e nce to th e right sid e grouping s ; 

wherein the elements of the list include data representing number of times one or 
more threads of execution have passed through one or more code modules. 

Claim 8 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in the list includ e s l e ft sid e groupings and right side groupings s e parat e d 
by a common par e nt e l e m e nt d e fin e d as a median of th e list of e l e m e nts, the method 
comprising: 

determining whether the list has an even number of elements; 

separating the list into left side groupings and right side groupings separated by a 
parent node defined by a median of the list, wherein the median is a left element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements; 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

wherein when a grouping has an even number of elements, the median is a left 
element of two middle values of the grouping; 

wherein when a grouping does not an have even number of elements, the median 
is a middle value element of the grouping; and proc ess ing th e l e ft side groupings in 
pr e f e r e nc e to th e right sid e grouping s ; 

wherein the inserted right and left descendant nodes include data representing 
number of times one or more threads of execution have passed through one or more code 
modules. 
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Claim 9 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e list includes l e ft sid e groupings and right sid e groupings se parat e d 
by a common parent e l e m e nt d e fin e d as a median of th e list of e l e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements: 

separating the list into left side groupings and right side groupings separated by a 
parent node defined by a median of the list, wherein the median is a left element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements: 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

wherein when a grouping has an even number of elements, the median is a left 
element of two middle values of the grouping; 

wherein when a grouping does not have an even number of elements, the median 
is a middle value element of the grouping: and proc e ssing the loft sid e groupings in 
pr e f e r e nc e to th e right side groupings; 

wherein the inserted right and left descendant nodes include one or more pointers 
to data representing number of times one or more threads of execution have passed 
through one or more code modules. 

Claim 10 (original): The method of claim 1, wherein the Hst is an ordered linked 

list. 

Claim 1 1 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e li s t includes loft sid e groupings and right sid e groupings separated 
by a common parent e lement d e fin e d as a m e dian of th e list of e l e m e nts, th e method 
comprising: 
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(a) determining whether the list has an even number of elements: 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a left element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements: 

(a) £c} successively subdividing the left side groupings of the list and linking each 
successive median element with a previous median element, thereby creating left side 
descendent nodes in the binary tree; 

(b) (d) once each left side grouping has been exhausted as a result of step (a)(c}, 
stepping back up the tree through each successive ancestor node until reaching an 
element having right side groupings in the list, and, upon reaching an element having a 
right side grouping in the list, proceeding to step (e)(e}; 

(e)(e} subdividing the right side groupings and linking a median element of the 
right side grouping with the element reached in step {b)£d), thereby creating a right side 
descendent of the tree; 

(4)£fl if the right side descendent of step (e)£e} has a left side grouping in the list, 
repeating step (a)£c} for the left side grouping; and 

(e)£gl if the right side descendent of step (e)£e} has no left side groupings, but has 
a right side grouping, repeating step (e){e} for the right side grouping; 

wherein the median element of a grouping is a left element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
middle value element of the grouping when the list does not have an even number of 
elements: and 

wherein the elements of the list include logged events. 

Claim 12 (original): A computer-readable medium having stored thereon 
computer-executable instructions for performing the method of claim 1 1 . 
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Claim 13 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in the list includ e s l e ft sid e grouping s and right sid e groupings t3oparat e d 
by a common par e nt e l e m e nt d e fin e d as a m e dian of th e list of e l e m e nt s , th o m e thod 
comprising: 

(a) determining whether the list has an even number of elements: 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a left element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements; 

{a)£cl determining if there are elements to the left of the parent element; 

(b)(d) if there are no elements to the left of the parent element, proceeding to step 

(€)(e} for the elements that are to the left of the parent element, finding a median 
element; 

(d) £fl linking the median element of step {€)(e) to the parent element so that the 
median element is a child of the parent element; 

(e) {g} repeating steps (b)(d} and (e){e}, wherein the child element of step (d)(f) is 
now treated as the parent element in steps (Wd) and (€)(e}; 

ffi(h) locating a next element up on the tree that has elements to the right of it and 
treating the element as a parent element in step (g)£i}; 

(g)(i} finding a median element of the elements to the right of the parent element 
from step (f)Oi}; 

{h)0) linking the median element of step {g)£i) to the parent element of step ffi(h), 
wherein the median element is a child of the parent; and 

(i)(k) repeating steps (b)(d} through (e)(gl, wherein the child element of step (h){ii 
is treated as the parent element in step (b)(d); 

wherein the median element is a left element of two middle values of a grouping 
when the grouping has an even number of elements, or the median is a middle value 
clement of the grouping when the list does not have an even number of elements: and 
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wherein the elements of the list include logged events. 

Claim 14 (original): A computer-readable medium having stored thereon 
computer-executable instructions for performing the method of claim 13. 

Claim 15 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e list includ e s l e ft sid e groupings and right side groupings separated 
by a common par e nt e l e m e nt d e fin e d as a m e dian of th e li s t of e l e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements; 

separating the list into left side groupings and right side groupings separated by a 
parent node defined by a median of the list, wherein the median is a right element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements: 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

wherein when a grouping has an even number of elements, the median is a right 
element of two middle values of the grouping; 

wherein when a grouping does not have an even number of elements, the median 
is a middle value element of the grouping; and proc e ssing th e right sid e groupings in 
pr e f e r e nc e to th e l e ft sid e groupings; 

wherein the elements of the list include logged events. 

Claim 16 (original): A computer-readable medium having stored thereon 
computer-executable instructions for performing the method of claim 15. 
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Claim 17 (currently amended): The method of claim 15, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right side -child p ointer of 
at least one of the nodes. 

Claim 18 (currently amended): The method of claim 15, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side -child p ointer of at 
least one of the nodes. 

Claim 19 (previously presented): The method of claim 15, wherein inserting the 
right side descendent nodes comprises inserting the right side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the left side descendent 
nodes comprises inserting the left side descendent nodes into the partially assembled 
version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 

Claim 20 (canceled). 

Claim 21 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in tho list includ es loft sid e groupings and right s id e groupings s e parat e d 
by a common parent e l e m e nt d e fined as a m e dian of the list of el e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements: 
separating the list into left side groupings and right side groupings separated by a 
parent node defined bv a median of the list, wherein the median is a right element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements: 
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inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

wherein v^hen a grouping has an even number of elements, the median is a right 
element of two middle values of the grouping: 

wherein when a grouping does not have an even number of elements, the median 
is a middle value element of the grouping; and processing th e right side groupings in 
pr e f e r e nc e to the l e ft sid e groupings; 

wherein the elements of the list include data representing number of times one or 
more threads of execution have passed through one or more code modules. 

Claim 22 (currently amended): A method for creating a binary tree from a list of 
elements , wherein th e list includ es l e ft s ide groupings and right sid e groupings s e parat e d 
by a common par e nt e l e m e nt defin e d as a median of th e list of e l e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements; 

separating the list into left side groupings and right side groupings separated by a 
parent node defined bv a median of the list, wherein the median is a right element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements; 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

wherein when a grouping has an even number of elements, the median is a right 
element of two middle values of the grouping: 
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wherein when a grouping does not have an even number of elements, the median 
is a middle value element of the grouping: and proc e ssing the right side grouping s in 
prefer e nc e to the left side groupings; 

wherein the inserted right and left descendant nodes include data representing 
number of times one or more threads of execution have passed through one or more code 
modules. 

Claim 23 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e li s t includes l e ft sid e groupings and right sid e groupings s e parated 
by a common par e nt e l e m e nt d e fin e d a s a m e dian of th e list of e l e m e nts, th e m e thod 
comprising: 

determining whether the list has an even number of elements; 

separating the list into left side groupings and right side groupings separated by a 
parent node defined by a median of the list, wherein the median is a right element of two 
middle values of the list when the list has an even number of elements, or the median is a 
middle value element of the list when the list does not have an even number of elements: 

inserting right side descendent nodes into the binary tree by successively finding a 
median of each right side grouping and linking each found median to the previous 
median; 

inserting left side descendent nodes into the binary tree by successively finding a 
median of each left side grouping and linking each found median to the previous median; 

wherein when a grouping has an even number of elements, the median is a right 
element of two middle values of the grouping; 

wherein when a grouping does not an have even number of elements, the median 
is a middle value element of the grouping: and proc e ssing th e right s id e groupings in 
pr e f e r e nce to th e l e ft s id e groupings; 

wherein the inserted right and left descendant nodes include one or more pointers 
to data representing number of times one or more threads of execution have passed 
through one or more code modules. 
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Claim 24 (original): The method of claim 15, wherein the list is an ordered linked 

list. 

Claim 25 (currently amended): A method for creating a binary tree from a list of 
elements , wherein th e list includ e s right side groupings and l e ft sid e groupings se parat e d 
by a common parent e l e m e nt d e fin e d as a m e dian of the list of e l e m e nts, th e m e thod 
comprising: 

(a) determining whether the list has an even number of elements: 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a right element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements; 

. M(c) successively subdividing the right side groupings of the list and linking 
each successive median element with a previous median element, thereby creating right 
side descendent nodes in the binary tree; 

{b)(d) once each right side grouping has been exhausted as a result of step {a)£c}, 
stepping back up the tree through each successive ancestor node until reaching an 
element having left side groupings in the list, and, upon reaching an element having a left 
side grouping in the list, proceeding to step (e)£e); 

(e)£e} subdividing the left side groupings and linking a median element of the left 
side grouping with the element reached in step {b)£d}, thereby creating a left side 
descendent of the tree; 

(d) (fl if the left side descendent of step (e)£el has a right side grouping in the list, 
repeating step (a) for the right side grouping; and 

(e) (g} if the left side descendent of step (e)(e) has no right side groupings, but has 
a left side grouping, repeating step (e)(e} for the left side grouping; 

wherein the median element of a grouping is a right element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
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middle value element of the grouping when the list does not have an even number of 
elements: and 

wherein the elements of the list include logged events. 

Claim 26 (original): A computer- readable medium having stored thereon 
computer-executable instructions for performing the method of claim 25. 

Claim 27 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e list includ e s right sid e groupings and l e ft sid e groupings s e parat e d 
by a common par e nt e l e m e nt defin e d as a m e dian of th e li s t of el e m e nts, th e m e thod 
comprising: 

(a) determining whether the list has an even number of elements; 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a right element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements: 

(a) {c} determining if there are elements to the right of the parent element; 

(b) £d} if there are no elements to the right of the parent element, proceeding to 
step{f)£h); 

{e)£e} for the elements that are to the right of the parent element, finding a median 
element; 

(4)(f} linking the median element of step (e)(e} to the parent element so that the 
median element is a child of the parent element; 

(e)£g} repeating steps (b)£d} and (e)(e}, wherein the child element of step {^{fl is 
now treated as the parent element in steps (b)(d} and fe^(e): 

f^(h) locating a next element up on the tree that has elements to the left of it and 
treating the element as a parent element in step (g)£i}; 

(g)(i) finding a median element of the elements to the left of the parent element 
from step tf^(h); 
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linking the median element of step (g)£il to the parent element of step (f){h}, 
wherein the median element is a child of the parent; and 

(i)(k) repeating steps {b)(d} through (e)£g}, wherein the child element of step (h)0} 
is treated as the parent element in step {b){d); 

wherein the median element of a grouping is a right element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
middle value element of the grouping when the list does not have an even number of 
elements; and 

wherein the elements of the list include logged events. 

Claim 28 (original): A computer-readable medium having stored thereon 
1^-^ computer-executable instructions for performing the method of claim 27. 

Claim 29 (currently amended): The method of claim 7, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side- child p ointer of at 
least one of the nodes. 

Claim 30 (currently amended): The method of claim 7, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right side- child pointer of 
at least one of the nodes. 

Claim 31 (previously presented): The method of claim 7, wherein inserting the 
left side descendent nodes comprises inserting the left side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the right side descendent 
nodes comprises inserting the right side descendent nodes into the partially assembled 
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version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 

Claim 32 (previously presented): The method of claim 7, wherein the list is an 
ordered linked list. 

Claim 33 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 7. 

Claim 34 (currently amended): The method of claim 8, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side -child p ointer of at 
least one of the nodes. 

Claim 35 (currently amended): The method of claim 8, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right side -child p ointer of 
at least one of the nodes. 

Claim 36 (previously presented): The method of claim 8, wherein inserting the 
left side descendent nodes comprises inserting the left side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the right side descendent 
nodes comprises inserting the right side descendent nodes into the partially assembled 
version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 

Claim 37 (previously presented): The method of claim 8, wherein the list is an 
ordered linked list. 
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Claim 38 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 8. 

Claim 39 (currently amended): The method of claim 9, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side -child pointer of at 
least one of the nodes. 

Claim 40 (currently amended): The method of claim 9, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right side -child p ointer of 
at least one of the nodes. 

Claim 41 (previously presented): The method of claim 9, wherein inserting the 
left side descendent nodes comprises inserting the left side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the right side descendent 
nodes comprises inserting the right side descendent nodes into the partially assembled 
version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 

Claim 42 (previously presented): The method of claim 9, wherein the list is an 
ordered linked list. 

Claim 43 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 9. 

Claim 44 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e list includes left sid e groupings and right side groupings se parat e d 
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by a common par e nt e l e m e nt d e fined as a m e dian of the list of Qlomonts, tho method 
comprising: 

(a) determining whether the list has an even number of elements: 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a left element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements; 

(a)£c} successively subdividing the left side groupings of the list and linking each 
successive median element with a previous median element, thereby creating left side 
descendent nodes in the binary tree; 

{b){d} once each left side grouping has been exhausted as a result of step (a)(c}, 
stepping back up the tree through each successive ancestor node until reaching an 
element having right side groupings in the list, and, upon reaching an element having a 
right side grouping in the list, proceeding to step {€)(e}; 

(e)£e} subdividing the right side groupings and linking a median element of the 
right side grouping with the element reached in step (b)£d}, thereby creating a right side 
descendent of the tree; 

{d)£f} if the right side descendent of step {e)£e} has a left side grouping in the list, 
repeating step (a)£c} for the left side grouping; aftd 

(e)(g) if the right side descendent of step fe)(e} has no left side groupings, but has 
a right side grouping, repeating step (e){e} for the right side grouping; 

wherein the median element of a grouping is a left element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
middle value element of the grouping when the list does not have an even number of 
elements; and 

wherein the elements of the list include data representing number of times one or 
more threads of execution have passed through one or more code modules. 
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Claim 45 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 44.. 

Claim 46 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in the list includes left sido groupings and right sid e groupings s e parat e d 
by a common par e nt e l e m e nt defined as a m e dian of th e list of e l e m e nts, th e m e thod 
comprising: 

(a) determining whether the list has an even number of elements; 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a left element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements; 

(a) (c} determining if there are elements to the left of the parent element; 

(b) (d} if there are no elements to the left of the parent element, proceeding to step 

(^(q) for the elements that are to the left of the parent element, finding a median 
element; 

(d) (f) linking the median element of step (e)(el to the parent element so that the 
median element is a child of the parent element; 

(e) (g} repeating steps (b)£d) and (e)£e}, wherein the child element of step (d)(fl is 
now treated as the parent element in steps {b)£d} and (e)(e}; 

ffi(h) locating a next element up on the tree that has elements to the right of it and 
treating the element as a parent element in step (g){i}; 

(g)£i} finding a median element of the elements to the right of the parent element 
from step ffi(h): 

{h)(i} linking the median element of step (g)(i) to the parent element of step (f)£h}, 
wherein the median element is a child of the parent; md 

fi^(k) repeating steps (b)(d} through (e)£gl, wherein the child element of step (h)£i} 
is treated as the parent element in step (h)(d): 
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wherein the median element of a grouping is a left element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
middle value element of the grouping when the list does not have an even number of 
elements: and 

wherein the elements of the list include data representing number of times one or 
more threads of execution have passed through one or more code modules. 

Claim 47 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 46. 

Claim 48 (currently amended): The method of claim 21, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right side -child p ointer of 
at least one of the nodes. 

Claim 49 (currently amended): The method of claim 21, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side- child p ointer of at 
least one of the nodes. 

Claim 50 (previously presented): The method of claim 21, wherein inserting the 
right side descendent nodes comprises inserting the right side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the left side descendent 
nodes comprises inserting the left side descendent nodes into the partially assembled 
version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 
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Claim 51 (previously presented): The method of claim 21, wherein the list is an 
ordered linked list. 



6 



Claim 52 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 21. 

Claim 53 (currently amended): The method of claim 22, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right stde- child pointer of 
at least one of the nodes. 

Claim 54 (currently amended): The method of claim 22, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left side- child pointer of at 
least one of the nodes. 



Claim 55 (previously presented): The method of claim 22, wherein inserting the 
right side descendent nodes comprises inserting the right side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the left side descendent 
nodes comprises inserting the left side descendent nodes into the partially assembled 
version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 

Claim 56 (previously presented): The method of claim 22, wherein the list is an 
ordered linked list. 

Claim 57 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 22. 
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Claim 58 (currently amended): The method of claim 23, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a right child pointer, and wherein inserting 
the right side nodes further comprises assigning a value to the right si4e -child p ointer of 
at least one of the nodes. 

Claim 59 (currently amended): The method of claim 23, wherein each element in 
the list includes a pointer to a corresponding node of a plurality of nodes in a partially 
assembled binary tree, wherein each node has a left child pointer, and wherein inserting 
the left side nodes further comprises assigning a value to the left si4e- child p ointer of at 
least one of the nodes. 

Claim 60 (previously presented): The method of claim 23, wherein inserting the 
right side descendent nodes comprises inserting the right side descendent nodes into a 
partially assembled version of the binary tree, wherein inserting the left side descendent 
nodes comprises inserting the left side descendent nodes into the partially assembled 
version of the binary tree, and wherein the list is a linked list that acts as a wrapper 
around the partially assembled version of the binary tree. 

Claim 61 (previously presented): The method of claim 23, wherein the list is an 
ordered linked list. 

Claim 62 (previously presented): A computer- readable medium having stored 
thereon computer-executable instructions for performing the method of claim 23. 

Claim 63 (currently amended): A method for creating a binary tree from a list of 
elements , whoroin th e list includ e s right s ide groupings and l e ft sid e grouping s se parat e d 
by a common par e nt el e m e nt d e fin e d as a m e dian of th e list of e l e m e nt s , th e m e thod 
comprising: 

(a) determining whether the list has an even number of elements; 
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(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a right element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements; 

{a)(c} successively subdividing the right side groupings of the list and linking 
each successive median element with a previous median element, thereby creating right 
side descendent nodes in the binary tree; 

(b)£d} once each right side grouping has been exhausted as a result of step (a)£c}, 
stepping back up the tree through each successive ancestor node until reaching an 
element having left side groupings in the list, and, upon reaching an element having a left 
side grouping in the list, proceeding to step {e)£e}; 

(€)£el subdividing the left side groupings and linking a median element of the left 
side grouping with the element reached in step (b)£d}, thereby creating a left side 
descendent of the tree; 

(d) {jQ if the left side descendent of step has a right side grouping in the list, 
repeating step (a)£c} for the right side grouping; md 

(e) (g) if the left side descendent of step {€)(e) has no right side groupings, but has 
a left side grouping, repeating step (e){e} for the left side grouping; 

wherein the median element of a grouping is a right element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
middle value element of the grouping when the list does not have an even number of 
elements; and 

wherein the elements of the list include data representing number of times one or 
more threads of execution have passed through one or more code modules. 

Claim 64 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 63. 



23 



In re Appln. of BURROWS et al. 
Appln. No. 09/764,011 



Claim 65 (currently amended): A method for creating a binary tree from a list of 
elements , wh e r e in th e list includes right sid e groupings and l e ft sid e groupings separat e d 
by a common par e nt e l e m e nt d e fin e d a s a median of the list of e lem e nts, th e m e thod 
comprising: 

(a) determining whether the list has an even number of elements: 

(b) designating a median element of the list as a parent element, wherein the 
parent element divides the list into left side groupings and right side groupings, wherein 
the median is a right element of two middle values of the list when the list has an even 
number of elements, or the median is a middle value element of the list when the list does 
not have an even number of elements; 

(a) (c) determining if there are elements to the right of the parent element; 

(b) (d} if there are no elements to the right of the parent element, proceeding to 
step(l)Qi}; 

(e)£e} for the elements that are to the right of the parent element, finding a median 
element; 

(d) (f) linking the median element of step (e)£e} to the parent element so that the 
median element is a child of the parent element; 

(e) £gl repeating steps (b)(d) and {€)(e), wherein the child element of step (d)£f) is 
now treated as the parent element in steps (b)(d) and (e)£e}; 

ffi(h) locating a next element up on the tree that has elements to the left of it and 
treating the element as a parent element in step (g)£i}; 

(g) (i} finding a median element of the elements to the left of the parent element 
from step ffi(h); 

(h) {i} linking the median element of step (g)(i} to the parent element of step ffi(h), 
wherein the median element is a child of the parent; aftd 

(i) (k} repeating steps {b)£d} through {e)(gl, wherein the child element of step {h)(i} 
is treated as the parent element in step (b)£d}; 

wherein the median element of a grouping is a right element of two middle values 
of the grouping when the grouping has an even number of elements, or the median is a 
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middle value element of the grouping when the list does not have an even number of 
elements; and 

wherein the elements of the list include data representing number of times one or 
more threads of execution have passed through one or more code modules. 



Claim 66 (previously presented): A computer-readable medium having stored 
thereon computer-executable instructions for performing the method of claim 65. 
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